package niuke;

/**
 * description:
 * author:张腾
 * date:2021-06-27
 */

import java.util.Arrays;

/**
 * 给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）
 */
public class NC95 {
    public int MLS (int[] arr) {
        // write code here
        Arrays.sort(arr);
        int ans = 1;
        int count = 1;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i]==(arr[i-1]+1)) count++;
            else if (arr[i]==arr[i-1]) continue;
            else count = 1;
            ans = Math.max(ans,count);
        }
        return ans;
    }
}
